Nobita và Shizuka cùng đi vào thế giới cổ tích nhưng không may Shizuka bị lạc trong thế giới ấy. Biết được cô bé đang ở xứ Ba Tư và câu chuyện về chàng Sinbad (hay Sin-bát) có thể có một phần là sự thật, Doraemon, Nobita, Jaian cùng nhau lên đường đến xứ Ba Tư huyền thoại với hướng dẫn viên du lịch Mikuzin. Ở đó họ gặp vua Harun Al-Rashid và mua một chiếc thuyền để để đi tìm Shizuka. Nhưng bọn thủy thủ đi theo chính là bọn cướp Khasim và bọn chúng đã ném nhóm Doraemon xuống biển. Một cơn bão nổi lên, nhóm Doraemon và cả bọn cướp cùng lão Abujin đang giữ Shizuka bị cuốn vào một hoang mạc với những nơi khác nhau. Nhóm Doraemon (có cả Shizuka) may mắn gặp ông Sinbad và được mời về lâu đài. Trong khi đó Khasim cùng đồng bọn gặp Abujin và chúng âm mưu chiếm đoạt kho báu của Sinbad.Hôm sau, bọn cướp đã chiếm được lâu đài, ông Sinbad và nhóm Doraemon bị bắt giam. Mikuzin đã cứu họ và tất cả cùng nhau chiến đấu để giành lại lâu đài. Bọn cướp bị bắt giam để đưa cho vua Rashid, nhóm Doraemon được trở về an toàn.